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In the Claims 

Kindly submit the following claims with the present continuing application while 
repeating none of the claims from previous filed applications. 

1 . An interconnect structure S containing a plurality of nodes and a plurality of interconnects 
selectively coupling the nodes, the interconnect structure S comprising: 
a node set T; 

an interconnect set I that selectively connects nodes in the node set T; 

a device set A mutually exclusive of the node set T with the devices in device set A being 
capable of sending data to one or more nodes in the node set T; 

a device set Z mutually exclusive of the node set T with the devices in device set Z being 
capable of receiving data from one or more nodes in the node set T; and 

a collection C of node subsets of the node set T, each node in the node set T being contained 
in exactly one member of the collection C such that: 

for a device x in the device set Z, a sequence cx = cx 0 , cxi, cx 2 ,..., cxj exists with each 

member of the sequence cx being a node set in the collection C, the sequence cx being 
capable of passing data from devices in the device set A to the device x on a plurality of 
paths, among the plurality of paths being a path set P(x) characterized in that a path R is 
included in the path set P(x) only if each node on the path R is in a member of the 
sequence cx, a node of the path R that receives a message directly from a device in 
device set A being a member of node set cxy and a node of the path R that sends data 
directly to the device x being a member of node set cxv with U being larger than V; 

for a member Y of the collection C, a corresponding set of devices Z(Y) exists in the device 
plurality Z such that a device y is included in the set of devices Z(Y) only if the member 
Y is also a member of the sequence cy; 

for members cx H and cx K of the sequence cx with H > K, a device set Z(cx K ) is a subset of a 
device set Z(cx H ); 
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the sequence cx includes two members cxl and cx m with L>M and with the device set Z(cx M ) 
being a subset of a device set Z(cx L ) and a device exists in the device set Z(cx L ) that is 
not included in the device set Z(cx M ); and 

the node set T includes three distinct nodes p, q, and r, the node p being in a member cxd of 
the sequence cx, the nodes q and r being in a member cxe of the sequence cx with D > 
E, in one path of the plurality of paths P(x) a message moves directly from the node p to 
the node r and in another path of the plurality of paths P(x) a message moves directly 
from the node q to the node r. 

2. An interconnect structure according to Claim 1 wherein: 

the plurality of paths of the sequence cx include a path such that if a message hops from a 
node in a member cx n to a node in a member cx m , then n > m. 

3. An interconnect structure according to Claim 1 further comprising: 

an arrangement of the nodes in the interconnect structure into a hierarchy of levels of node 
sets LV = LV 0 > LVi,. . . LVj, each member of the hierarchy LV being a node set that is 
subset of the node set T and each node in the node set T is contained in exactly one 
member of the node sets LV; and 

for the device x of the device set Z, a node set cxn is a subset of the level N node set Ln, with 
N not exceeding J. 

4. An interconnect structure according to Claim 3 wherein: 
the collection C includes 2 J " N members on a level N; 

the collection C includes three members D, E and F such that member node set D is on the 
level LVn and member node sets E and F are on the level LVn-i; 

the interconnect set I includes interconnects positioned to allow data to pass directly from the 
member node set D to the member node set E and to pass directly from the node set D 
to the node set F; and 
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the device set Z includes device sets Z(D), Z(E), and Z(F) that correspond to the three 

members D, E, and F, the device sets Z(E) and Z(F) being mutually exclusive device 
sets, and device set Z(D) is the union of the device sets Z(E) and Z(F). 

5. An interconnect structure according to Claim 1 further comprising: 

a logic Lp associated with the node p wherein for a message Mp that arrives at the node p, the 
logic Lp uses information concerning the sending of messages from node q for the logic 
Lp to determine where the node pis to send the message Mp. 

6. An interconnect structure according to Claim 1 wherein: 

the node q has priority over the node p to send data to the node r so that a message Mq 

located at the node q is not blocked from being sent to the node r by a message Mp at 
the node p; and 

the node q is capable of sending a control signal to the node p wherein the purpose of the 
control signal is to enforce the priority of the node q over the node p to send data to the 
node r. 

7. An interconnect structure according to Claim 1 wherein: 

the node set T includes a node s distinct from the nodes p, q, and r, the node s being in the 
member cx D , so that in one path of the plurality of paths P(x), a message moves from 
the node P directly to the node s. 

8. An interconnect structure comprising: 

a plurality of nodes including a node N E and a node set P, the node set P including a plurality 

of nodes that are capable of sending data to the node Ne; and 
a plurality of interconnect paths interconnecting the plurality of nodes, the interconnect paths 

including data interconnect paths that couple nodes in pairs, a node pair including a 

sending node and a receiving node, the sending node being capable of sending data to 

the receiving node; 



Docket No.: 1001.P001 USD4 



the nodes in the node set P having a priority relationship for sending data to the node N E , the 
nodes in the node set P including distinct nodes Nf and N A , the node N F having a 
highest priority among the nodes in the node set P for sending data to the node Ne so 
that a message Mp arriving at the node N F is not blocked from traveling to the node N E 
by a message M A arriving at the node N A ; and 

for a message M arriving at the node N A and the message M is blocked from being sent to the 
node Ne, then the blocking of the message M from being sent to the node Ne causes 
sending of the message M from the node N A to a node distinct from the node N E . 



9. An interconnect structure according to Claim 8 wherein: 

the priority relationship among the nodes in the node set P capable of sending data to the 
node N E depends on the position of the individual nodes in the node set P within the 
interconnect structure. 



10. An interconnect structure according to Claim 8 further comprising: 

the plurality of nodes including the distinct nodes N A , Ne, and Nf; a plurality of logic 

elements associated with the plurality of nodes; 
a plurality of data interconnect paths coupling the plurality of nodes, a data interconnect path 

coupling the plurality of nodes in pairs including a receiving node and a sending node 

capable of sending data to the receiving node; 
a plurality of control signal interconnect paths coupling the plurality of nodes to send a 

control signal from a source associated with the sending node to a logic element 

associated with the receiving node; 
the plurality of nodes including: 

a logic L A associated with the node N A that makes routing decisions for the node N A ; 
a datainterconnect path from the node Nf operative as the sending node to the node N E 

operative as the receiving node; 
a data interconnect path from the node N A operative as the sending node to the node N E 

operative as the receiving node; and 
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a control signal interconnect path from a source associated with the node Np operative as a 
sending node to the logic L A , the control signal enforcing a priority for sending data 
from the node Nf to the node Ne over sending data from the node Na to the node Ne. 

1 1. An interconnect structure according to Claim 8 further comprising: 

the plurality of nodes including the node N F , the node N A , and a node set R, the nodes N F and 
NA being distinct nodes that are excluded from the node set R, the node Na being 
capable of sending data to each node in the node set R; 

the plurality of data interconnect paths coupling the plurality of nodes, a data interconnect 
path coupling a pair of the plurality of nodes as a sending node capable of sending data 
to a receiving node; and 

the plurality of control interconnect paths coupling the plurality of nodes, a control 

interconnect path used to carry control signals from a source associated with a control 
signal sending node to a logic associated with a control signal using node, the plurality 
of control interconnect paths including a control interconnect path from a source 
associated with the node Nf to the logic L A associated with the node Na, the logic La 
using a control signal from a source associated with the node N F to determine to which 
node of the node set R the node N A sends data. 

12. An interconnect structure according to Claim 8 further comprising: 
the plurality of nodes include the nodes N A , N D ; N E , and N F ; 

the interconnect paths include control interconnect paths and data interconnect paths, the 
control interconnect paths capable of sending a control signal from a source associated 
with a control-signal-sending node to a logic associated with a control- signal-using 
node, the data interconnect paths capable of sending data from a data sending node to a 
data receiving node; 

the plurality of interconnect paths further include data interconnect paths for sending data 

from the node N A to the node N E and to the node N D , and a control interconnect path for 
sending a control signal from a source associated with the node N F to the logic element 
L A associated with node N A , and 
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for a message M arriving at the node N F , a source associated with the node N F sends a control 
signal S to the logic element La, the logic element La using the control signal S to 
determine between sending the message M to the node Ne or to the node Nd. 

13. An interconnect structure according to Claim 8 further comprising: 

the plurality of nodes including input data ports, output data ports, and a plurality of logical 

elements that control the flow of data through the nodes, the plurality of nodes 

including distinct nodes N F , Na, Ne, and Nd; 
the plurality of data-carrying interconnect paths coupling the plurality of nodes to form paths 

from the output data ports of data sending nodes to the input data ports of data receiving 

nodes; 

the plurality of control signal interconnect paths for sending control signals to a logical 

element associated with a node having a data flow that depends on the control signals; 
and 

a logical element La associated with the node N A , the logical element L A that uses a control 
signal from a source associated with the node N F to determine where to route a message 
M passing through the node N A , a control signal S received from a source associated 
with the node N F that causes sending of the message M from the node N A to the node 
N E , and a control signal S' received from the node N F that causes sending of the 
message M from the node N A to the node Nd. 

14. An interconnect structure according to Claim 8 wherein: 

when a message M arrives at the node N A and is targeted for the node Ne and not blocked by 
a message M' arriving at a node in the node set P having a higher priority than the node 
N A for sending messages to the node N E , the node N A sends the message M to the node 

N E; 

15. An interconnect structure S containing a plurality of nodes and a plurality of interconnects 
selectively coupling the nodes, the interconnect structure comprising: 

a node set T; 
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an interconnect set I that selectively connects nodes in the node set T; 

a device set A mutually exclusive with the node set T with each device in device set A 

capable of sending data to a node in node set T; 
a device set Z mutually exclusive with the node set T with each device in device set Z 

capable of receiving data from a node in node set T; 
a set of data-carrying paths P, each path of path set P being capable of carrying data from a 

device in the device set A to a device in the device set Z, each node on the path of path 

set P is included in the node set T, and each interconnect in the path is included in the 

interconnect set I; 

a node set U characterized as the set of nodes within the node set T that are on a path 
. included in the path set P; 

for a node N in the node set T such that the node N is on a path in the path set P, a 

corresponding set of devices Z(N) exists in the device set Z such that a device w is, 
included in the device set Z(N) only if a path exists in the path set P from a member of 
the device set A to the device w such that the path contains the node N; and 

the node set U includes three distinct nodes N A , No, and Ne such that node Na is capable of . 
sending data to node N D and node N E , and device set Z(Na) is the same as device set 
Z(Nd), and device set Z(Ne) is a proper subset of device set Z(N A ). 

16. An interconnect structure according to Claim 15 wherein: 

a time T A is associated with the node N A such that messages arriving at the node N A are sent 
to another node within the time T A of the messages' arrival at the node N A . 

17. An interconnect structure according to Claim 15 further comprising: 

a logic element L A associated with the node N A that determines routing from the node N A ; 
a node N x distinct from the node N A ; and 

a logical element L x associated with the node N x that determines routing for the node N x , the 
logical element L x being distinct from the logical element L A . 
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18. An interconnect structure according to Claim 15 further comprising: 

the plurality of nodes including a node N F , the nodes N A , N E , and N F being mutually distinct; 
a plurality of logic elements associated with the plurality of nodes; 

a plurality of data interconnect paths coupling the plurality of nodes, a data interconnect path 

coupling the plurality of nodes in pairs including a receiving node and a sending node 

capable of sending data to the receiving node; 
a plurality of control signal interconnect paths coupling the plurality of nodes to send a 

control signal from a source associated with the sending node to a logic element 

associated with the receiving node; 
the plurality of nodes including: 

a logic L A associated with the node Na that makes routing decisions for the node N A ; 
a data interconnect path from the node Nf operative as the sending node to the node Ne 

operative as the receiving node; 
a data interconnect path from the node Na operative as the sending node to the node Ne 

operative as the receiving node; and 
a control signal interconnect path from a source associated with the node Nf operative as a 

sending node to the logic L A , the control signal enforcing a priority for sending data 

from the node N F to the node N E over sending data from the node N A to the node Ne. 

19. An interconnect structure according to Claim 15 further comprising: 

the plurality of nodes including a node N F and a node set R, the nodes N F and N A being 
distinct nodes that are excluded from the node set R, the node N A being capable of 
sending data to each node in the node set R; 

the plurality of data interconnect paths coupling the plurality of nodes, a data interconnect 
path coupling a pair of the plurality of nodes as a sending node capable of sending data 
to a receiving node; and 

the plurality of control interconnect paths coupling the plurality of nodes, a control 

interconnect path used to carry control signals from a source associated with a control 
signal sending node to a logic associated with a control signal using node, the plurality 
of control interconnect paths including a control interconnect path from a source 
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associated with the node Nf to the logic L A associated with the node N A , the logic L A 
using a control signal from a source associated with the node N F to determine to which 
node of the node set R the node N A sends data. 

20. An interconnect structure according to Claim 15 further comprising: 
the plurality of nodes include a node N F ; 

the interconnect paths include control interconnect paths and data interconnect paths, the 
control interconnect paths capable of sending a control signal from a source associated 
with a control-signal-sending node to a logic associated with a control- signal-using 
node, the data interconnect paths capable of sending data from a data sending node to a 
data receiving node; 

the plurality of interconnect paths further include data interconnect paths for sending data 

from the node N A to the node Ne and to the node No, and a control interconnect path for 
sending a control signal from a source associated with the node N F to the logic element 
L A associated with node N A , and 

for a message M arriving at the node N F , a source associated with the node N F sends a control 
signal S to the logic element L A , the logic element L A using the control signal S to 
determine between sending the message M to the node N E or to the node N D . 

21. An interconnect structure according to Claim 20 wherein: 

the control interconnect path from the node N F to the node N A is a direct link from a logic L F 
associated with the node N F to the logic L A . 

22. An interconnect structure according to Claim 20 wherein: 

the control signal sent to the node N A is tapped from an output data port of the node N F . 

23. An interconnect structure according to Claim 15 further comprising: 

the plurality of nodes including input data ports, output data ports, and a plurality of logical 
elements that control the flow of data through the nodes, the plurality of nodes 
including a node N F , the nodes N F , N A , N E , and N D being mutually distinct; 
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the plurality of data-carrying interconnect paths coupling the plurality of nodes to form paths 
from the output data ports of data sending nodes to the input data ports of data receiving 
nodes; 

the plurality of control signal interconnect paths for sending control signals to a logical 

element associated with a node having a data flow that depends on the control signals; 
and 

a logical element L A associated with the node N A , the logical element L A that uses a control 
signal from a source associated with the node Nf to determine where to route a message 
M passing through the node N A , a control signal S received from a source associated 
with the node Nf that causes sending of the message M from the node N A to the node 
N E , and a control signal S' received from the node N F that causes sending of the 
message M from the node N A to the node N D . 

24. An interconnect structure according to Claim 15 further comprising: 

an interconnect link IL in interconnect set I, the interconnect link IL being an interconnect 
link on a path in the path set P such that a corresponding set of devices Z(IL) exists in 
the device set Z such that a device w is included in the device set Z(IL) only if a path 
containing the interconnect link IL in the path set P exists from a device in the device 
set A to the device w; and 

the node set. U includes distinct nodes N A , No, and N E such that node N A is capable of 

sending data to the node No on a link L A d, the node N A is capable of sending data to the 
node N E on a link L AE , and the device set Z(L AE ) is a proper subset of the device subset 
Z(L AD ). 

25. An interconnect structure comprising: 

a plurality of interconnected nodes including distinct nodes N E , N A and N E ; 

means for sending a plurality of messages including a message M F and a message M A through 

the interconnected nodes; 
means for routing the message M F to enter the node N F ; 
means for routing the message M A to enter the node N A ; and 
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means for using information concerning the routing of the message Mf through the node N E 
to the node N E to route the message M A through the node N A . 

26. An interconnect structure according to Claim 25 further comprising: 
a plurality of logic elements associated with the plurality of nodes; 

a plurality of message interconnect paths coupling the plurality of nodes, a message 
interconnect path coupling a pair of the plurality of nodes as a sending node and a 
receiving node, the sending node being capable of sending data to a receiving node; 

a plurality of control signal interconnect paths coupling the plurality of nodes to send a 
control signal from a source associated with a sending node to a logic element 
associated with a control signal using node; 

the plurality of nodes including: 
distinct nodes N F , N A and N E ; 

a logic L A associated with the node N A that makes routing decisions for the node N A ; 

a message interconnect path from the node N F operative as a sending node for sending a 
message to the node N E operative as a receiving node; 

a message interconnect path from the node N A operative as a sending node for sending a 
message to the node N E operative as a receiving node; and 

a control signal interconnect path connected from a source associated with the node Nf 
to the logic L A , the node N F operative as a sending node for sending a control 
signal to the logic L A , the control signal enforcing a priority for sending data 
from the node N E to the node N E over sending data from the node N A to the node 
N E . 

27. An interconnect structure according to Claim 25 further comprising: 

the plurality of nodes including the node N F , the node N A , and a node set P, the nodes N F and 
N A being distinct nodes that are excluded from the node set P, the node N A being 
capable of sending data to each node in the node set P; 
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a plurality of data interconnect paths coupling the plurality of nodes, a data interconnect path 
coupling a pair of the plurality of nodes as a sending node capable of sending data to a 
receiving node; and 

a plurality of control interconnect paths coupling the plurality of nodes, a control interconnect 
path used to carry control signals from a source associated with a control signal sending 
node to a logic associated with a control signal using node, the plurality of control 
interconnect paths including a control interconnect path from a source associated with 
the node N F to a logic L A associated with the node Na; the logic L A using a control 
signal from a source associated with the node Nf to determine to which node of the 
node set P the node N A sends data. 

28. An interconnect structure according to Claim 25 further comprising: 

the plurality of nodes including the node N F , the node N A , the node N E , and a node N D that 
are mutually distinct; 

a plurality of interconnect paths, the interconnect paths including control interconnect paths" 
and data interconnect paths, the control interconnect paths capable of sending a control 
signal from a source associated with a control-signal-sending node to a logic associated 
with a control-signal-using node, the. data interconnect paths capable of sending data 
from data sending nodes to data receiving nodes; 

the plurality of interconnect paths further including data interconnect paths for sending data 
from the node N A to the node N E and to the node N D , and a control interconnect path for 
sending a control signal from a source associated with the node N F to a logic element 
L A associated with node N A , wherein 

for a message M arriving at the node N A , a source associated with the node Nf sends a control 
signal S to the logic element L A , the logic element L A using the control signal S to 
determine between sending the message M to the node N E or to the node N D . 
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29. An interconnect structure according to Claim 25 further comprising: 

the plurality of nodes including input data ports, output data ports, and a plurality of logical 
elements that control the flow of data through the nodes, the plurality of nodes 
including distinct nodes Nf, N a , N E , and N D ; 

a plurality of data-carrying interconnect paths coupling the plurality of nodes to form paths 
from the output data ports of data sending nodes to the input data ports of data receiving 
nodes; , 

a plurality of control signal interconnect paths for sending control signals to logical elements 
associated with nodes having a data flow that depends on the control signals, 

the node N A associated with a logical element L A that uses a control signal from a source 
associated with the node N E to determine where to route a message M passing through 
the node N A , a control signal S received from a source associated with the node Np 
causing sending of the message M from the node N A to the node N E , and a control 
signal S' received from the node N F causing sending of the message M from the node 
N A to the node N D . 

30. An interconnect structure according to Claim 25 further comprising: 

the plurality of nodes including the node N E and a node set P, the node set P including a 
plurality of nodes that are capable of sending data to the node N E ; 

a plurality of interconnect paths coupling the plurality of nodes, the interconnect paths 
including data interconnect paths, a data interconnect path coupling a pair of the 
plurality of nodes as a sending node capable of sending data to a receiving node; 

the nodes in the node set P having a priority relationship for sending data to the node N E in 
which a node N F exists that, has a highest priority for sending data to the node N E so 
that data arriving at the node N F is not blocked from traveling to the node N E by a 
message traveling to the node N E from a node in the node set P distinct from the node 
Np; and 

the node N A being a node in the node set P such that the node N A is distinct from the nodes 
N F and N E and such that the node N A is capable of sending data to the node N E and the 
node N A is capable of sending data to a node N D distinct from the node N E . 
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31. An interconnect structure according to Claim 30 wherein: 

the priority relationship among the nodes in the node set P capable of sending data to the 
node NE depends on the position of the individual nodes in the node set P within the 
interconnect structure. 

32. An interconnect structure according to Claim 25 further comprising: 

the plurality of nodes including the node Ne and a node set P, the node set P including a 
plurality of nodes that are capable of sending data to the node Ne; 

a plurality of interconnect paths coupling the plurality of nodes, the interconnect paths 
including data interconnect paths, a data interconnect path coupling a pair of the 
plurality of nodes as a sending node capable of sending data to a receiving node; 

the nodes in the node set P having a priority relationship for sending data to the node Ne in 
which a node N F exists that has a highest priority for sending data to the node Ne so that 
data arriving at the node N F is not blocked from traveling to the node Ne by a message 
traveling to the node Ne from a node in the node set P distinct from the node Nf; and 

the node N A being a node in the node set P such that the node N A is distinct from the node N F 
so that if a message M arrives at the node N A and the message M is blocked from being 
sent to the node N E , then the blocking of message M from being sent to the node N E 
causes sending of the message M from the node N A to a node distinct from the node Ne. 

33. An interconnect structure according to Claim 25 further comprising: 

the plurality of nodes including the node N E and a node set P, the node set P including a 
plurality of nodes that are capable of sending data to the node N E ; and 

a plurality of interconnect paths coupling the plurality of nodes, the interconnect paths 
including data interconnect paths, a data interconnect path coupling a pair of the 
plurality of nodes as a sending node capable of sending data to a receiving node; and 

the nodes in the node set P having a priority relationship for sending data to the node Ne in 
which a node N F exists that has a highest priority for sending data to the node N E so that 
data arriving at the node N F is not blocked from traveling to the node N E by a message 
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traveling to the node Ne from a node in the node set P distinct from the node N F , the 
node Na being a node in the node set P such that the node Na is distinct from the node 
N F and is capable of sending messages to the node Ne, wherein: 
when a message M arrives at the node Na, and is targeted for the node Ne and not 
blocked by a message M' arriving at a node in the node set P having a higher 
priority than the node N A for sending messages to the node N E , the node N A 
sends the message M to the node Ne. 



34. An interconnect structure comprising: 

a plurality of nodes that function as data sending nodes, data receiving nodes, or both data 
sending and data receiving nodes, the plurality of nodes including a node Nf, a node 
N A , a node N E , and a node No that are mutually distinct; 

a plurality of interconnect paths that are capable of carrying data from a node currently 
functioning as a data sending node to a node currently functioning as a data receiving 
node, the interconnect paths including a data interconnect path for carrying data from 
the node N A to the node Ne and a data interconnect path for carrying data from the node 
Na to the node No, the interconnect paths including at least two data interconnect paths 
for usage in carrying data from the node N F ; and 

a control logic wherein, for a message M A routed through the node N A and a message M F 
routed through the node N F to a receiving node that is not the node N A , information 
concerning routing of the message M F through the node N F is used to determine control 
information C; 

if information C has a value Ci, then the message M A is routed from the node N A through the 
node N D ; 

if information C has a value C2, then the message M A is routed from the node N A through the 
node Ne. 



-16- 



Docket No.: 1 001. POO 1 USD4 

35. An interconnect structure according to Claim 34 further comprising: 

the plurality of nodes including the node N F , the node N A , and a node set P, the nodes Nf and 
N A being distinct nodes that are outsi de of the node set P, the node Na being capable of 
sending data to each node in the node set P; 

the plurality of data interconnect paths coupling the plurality of nodes, a data interconnect 
path coupling a pair of the plurality of nodes as a sending node capable of sending data 
to a receiving node; and 

the plurality of control interconnect paths coupling the plurality of nodes, a control 

interconnect path used to carry control signals from a source associated with a control 
signal sending node to a logic associated with a control signal using node, the plurality 
of control interconnect paths including a control interconnect path from a source 
associated with the node N F to a logic L A associated with the node N A ; the logic L A 
using a control signal from a source associated with the node Nf to determine to which 
node of the node set P the node N A sends data. 

36. An interconnect structure S comprising: 

a plurality of nodes including nodes N A , N D , and N E ; 

a plurality of interconnect lines selectively coupling the nodes in the structure S; 

a plurality of devices in a device set I that is mutually exclusive of the plurality of nodes, the 

devices in the device set I being capable of sending data to one or more of the plurality 

of nodes; and 

a plurality of devices in a device set Z that is mutually exclusive of the plurality of nodes, the 
devices in the device set Z being capable of receiving data from one or more of the 
plurality of nodes, the device set Z comprising a plurality of device subsets further 
comprising: 

a device subset Ta consisting of devices tA such that a message can be sent from a 
device in device set I through the node N A to the device t A ; 

a device subset T D consisting of devices t D such that a message can be sent from a 
device in device set I through the node N D to the device t D ; and 
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a device subset Te consisting of devices te such that a message can be sent from a 
device in device set I through the node Ne to the device t£; 

wherein: 

the node N A is capable of sending data to the node No; 
the node N A is capable of sending data to the node N E ; 
the devices in the device subset Ta are included in the device subset To; and 
a device t A exists that is included in the device subset T A and excluded from the device 
subset Te. 

37. An interconnect structure S according to Claim 36 further comprising: 

a logic L capable of controlling passage of messages sent through the interconnect structure 
S, wherein: 

a plurality of messages P can be sent to a plurality of nodes from a plurality of devices 
in the device set I; 

the plurality of messages P includes a message M A having a target device in the device 
subset T A ; and 

the logic L is capable of routing the message M A through the node N A to a device in the 
device subset T A . . 

38. An interconnect structure S according to Claim 36 wherein: 
the message M A has a header; and 

the logic L is capable of routing the message M A through the interconnect structure S using 
information in the header of the message M A . 

39. An interconnect structure S according to Claim 36 wherein: 

the logic L is distributed among one or more nodes of the plurality of nodes; 
the plurality of nodes includes a node N; and 

logic of the logic L associated with the node N uses control signals to route messages through 
the node N. 
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40. An interconnect structure S containing a plurality of nodes and a plurality of interconnects 
selectively coupling the nodes, the interconnect structure S comprising: 

a node set T including three distinct nodes N A , No, and Ne; 

a device set I mutually exclusive of the node set T and containing devices capable of sending 

data to at least one node in the node set T; 
a device set Z mutually exclusive of the node set T and containing devices capable of 

receiving data from at least one node in the node set T; 
a plurality of paths P capable of carrying d ata through the interconnect structure S to devices 

in the device set Z; 

a device subset T A exists such that a message can be sent on a path in the path set P from a 
device in the device set I through the node N A to the device in the device subset T A ; 

a device subset T D exists such that a message can be sent on a path in the path set P from a 
device in the device set I through the node N D to the device in the device subset T D ; 

a device subset Te exists such that a message can be sent on a path in the path set P from a 
device in the device set I through the node Ne to the device in the device subset Te; 

wherein: 

the node N A is capable of sending data to the node N D along a path in the path set P; 
the node N A is capable of sending data to the node Ne along a path in the path set P; 
the devices in the device subset T A are included in the device subset T D ; and 
a device exists that is included in the device subset T A that is not included in the device 
subset Te. 

41. An interconnect structure S according to Claim 40 further comprising: 

a logic L A associated with the node N A controls data flow from the node N A . 

42. An interconnect structure S containing a plurality of nodes and a plurality of interconnects 
selectively coupling the nodes, the interconnect structure S comprising: 

a node set T including three distinct nodes N A , Nc, and Ne; 

a device set I mutually exclusive of the node set T and containing devices capable of sending 
data to at least one node in the node set T; 
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a device set Z mutually exclusive of the node set T and containing devices capable of 

receiving data from at least one node in the node set T; 
a plurality of paths P capable of carrying data through the interconnect structure S to devices 

in the device set Z; 

a device subset T A exists such that a message can be sent on a path in the path set P from a 
device in the device set I through the node N A to the device in the device subset T A ; 

a device subset Tc exists such that a message can be sent on a path in the path set P from a 
device in the device set I through the node Nc to the device in the device subset Tc; 

a device subset Te exists such that a message can be sent on a path in the path set P from a 
device in the device set I through the node Ne to the device in the device subset T E ; 

wherein: 

the node Nc is capable of sending data to the node Ne along a path in the path set P; 
the node N A is capable of sending data to the node N E along a path in the path set P; 
the devices in the device subset T c are included in the device subset Te; and 
a device exists that is included in the device subset T A that is not included in the device 
subset T E . 

43. An interconnect structure S according to Claim 42 further comprising: 

a logic L A associated with the node N A controls data flow from the node N A . 

44. An interconnect structure S according to Claim 43 wherein: 

a message M arriving at the node N A has a header and the logic L A uses information in the 
header to decide where to send the message M. 

45. An interconnect structure S according to Claim 43 wherein: 

the logic L A uses information from the node Nc to decide where to send the message M. 
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